/* Universidad del Valle de Guatemala
 * CC2003 - Algoritmos y Estructuras de Datos
 * HOJA DE TRABAJO #9
 * Fecha de Entrega: Jueves 10 de Noviembre de 2011
 */

/**
 * Interfaz que representa las acciones que puede realizar un grafo.
 * @author José Antonio Bagur - 10275
 */

// SE IMPORTAN LOS PAQUETES A UTILIZAR
import java.util.LinkedList;

public interface Graph_Interface <GR> {
    
    /**
     * PRE:
     * POST: Se añade un Nodo al Grafo. 
     * @param name nombre del Nodo a agregar en el Grafo.
     */    
    public void addNode(GR name);
    
    /**
     * PRE: Fuente y destino del enlace. 
     * POST: Se añade un enlace al Grafo.
     * @param fuente del enlace.
     * @param destino del enlace.
     */
    public void addLink(GR fuente, GR destino, Integer weight);
    
    /**
     * PRE:
     * POST: Descripción del Grafo.
     * @return String con descripción del Grafo.
     */
    public String toString();
         
}   // FIN DE LA INTERFAZ
